home *** CD-ROM | disk | FTP | other *** search
/ Internet Info 1994 March / Internet Info CD-ROM (Walnut Creek) (March 1994).iso / networking / info-service / wais / ir-book-sources / mphf / regenphf.h < prev    next >
Encoding:
C/C++ Source or Header  |  1993-04-08  |  960 b   |  35 lines
  1. /********************************  regenphf.h  *****************************
  2.  
  3.    Purpose:    External declarations for regenerating and using
  4.           an already-computed minimal perfect hashing function.
  5.  
  6.    Provenance:    Written and tested by Q. Chen and E. Fox, March 1991.
  7.            Edited and tested by S. Wartik, April 1991.
  8.  
  9.    Notes:    None.
  10. **/
  11.  
  12. typedef struct {
  13.     int        no_arcs;    /* Number of keys (arcs) in the key set.    */
  14.     int        no_vertices;    /* Number of vertices used to compute MPHF. */
  15.     int        seed;        /* The seed used for the random number tables. */
  16.     randomTablesType    tables;    /* The random number tables.            */
  17.     int        *gArray;    /* The array to hold g values.            */
  18. } mphfType;
  19.  
  20. #ifdef __STDC__
  21.  
  22. extern int    regen_mphf ( mphfType *mphf, char *spec_file );
  23. extern void    release_mphf ( mphfType *mphf );
  24.  
  25. extern int    retrieve ( mphfType *mphf, char *key );
  26.  
  27. #else
  28.  
  29. extern int    regen_mphf ();
  30. extern void    release_mphf ();
  31.  
  32. extern int    retrieve ();
  33.  
  34. #endif
  35.